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Abstract. In this paper we provide a solvability criteria for the equation x q — a 
over Q p for any natural number q. We fix some mistakes in the proofs of the 
results given in [4] and generalize those results. As an application of our results, 
we describe a relationship between q and p in which the number —1 is the q-th 
power of some p— adic number. 
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1. Introduction 

Over the last century, p— adic numbers and p— adic analysis have come to play 
a central role in modern number theory. This importance comes from the fact that 
they afford a natural and powerful language for talking about congruences between 
integers, and allow the use of methods borrowed from analysis for studying such 
problems. 

The fields of p— adic numbers were introduced by German mathematician K. 
Hensel [7]. The p— adic numbers were motivated primarily by an attempt to bring the 
ideas and techniques of power series methods into number theory. Their canonical 
representation is analogous to the expansion of analytic functions into power series. 
This is one of the manifestations of the analogy between algebraic numbers and 
algebraic functions. 

For a fixed prime p, by Q p it is denoted the field of p— adic numbers, which is 
a completion of the rational numbers Q with respect to the non- Archimedean norm 
| • \ p : Q — y M given by 

here, x = p r ^ with r, m £ Z, n € N, (rn,p) = (n,p) = 1. A number r is called a 
p— order of x and it is denoted by ord p (x) = r. 

Any p— adic number x € Q p can be uniquely represented in the following 
canonical form 

X = p ord p(x) ( Xo J rXl .p + X2 .p2-\ ) 

where xq 6 {1, 2, • • -p — 1} and X{ G {0, 1, 2, • • • p — 1}, i > 1, (see [3], [11]) 

More recently, numerous applications of p— adic numbers have shown up in 
theoretical physics and quantum mechanics (see for example, [1], [2], [6], [8, 9], [12]- 
[16], [18, 19]). 

The p— adic numbers are connected with solutions of Diophantine equations 
modulo increasing powers of a prime number. The study of Diophantine equations is 
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finding solutions of polynomial equations or systems of equations in integers, rational 
numbers, or sometimes more general number rings. Such a topic is one of the oldest 
branches of number theory, in fact of mathematics itself. The theory of Diophantine 
equations in number rings was well developed in [3], [5]. 

Surprisingly, up to now, there is not any solvability criterion for the following 
simple equation 

x q = a (1.2) 

over Q p , where g £ N with q > 2, a <G Q p . Recently, J.M. Casas et.al. [4] have 
attempted to provide a solvability criterion for the equation (1.2) concerning with 
classification problems of high order Leibnitz algebras (see [10]). They provided a 
criterion in the explicit form for two cases (i) (q,p) = 1, (ii) q = p, and it was stated 
that the solvability problem for q = m ■ p s can be reduced to the cases (i) or (ii) . 

However, in [4] there is a serious mistakes in their proofs for the cases (i) and 
(ii), moreover, the provided algorithm for q = m ■ p s does not properly work. Let us 
briefly explain their mistakes. Suppose a, b are two p— adic numbers of the form 

a = a + ai • p + a 2 • p 2 H , b = 6 + h ■ p + b 2 ■ p 2 H , 

here a*, b, t are any integer numbers with oo, &o 7^ 0. It was stated in [4] that if a = b 
then ctj = bi (mod p) for any ieN, and reverse versus if ctj = bi (mod p) for any 
i £ N then a = b. This is obviously wrong! Now we provide simple counter examples. 
Let us first consider the following two expansions of the number — \ 

l + 3 + 3 2 + 3 3 + 3 4 + 3 5 + --- = = ~, 

4 + 4-3 2 + 4-3 4 + 4-3 6 + --- = 4-^-^2 = ~\ 

Then one has at = 1 for any i > in the first expansion, and b<n = 4, &2i+i = for 
any i > in the second expansion. However, a2«+i ^ b 2 i+i (mod 3) for any i > 0. 
This shows that the equality a = b does not yield the relationship a« = bi (mod p) 
except i = 0. 

Now we consider the following numbers 

a = 1 + 3 + 3 2 + 3 3 + 3 4 + 3 5 + • • • 

b = 4 + 4- 3 + 4-3 2 +4-3 3 + 4-3 4 + 4-3 5 + -- - 

then we have that d{ = 1 = 4 = bi (mod p) for any t £ N. However, a = — ^ and 
b = —2 which means a^b. This shows that the relationship a\ = bi (mod p) for any 
i£N does not yield the equality a = b. 

Unexpectedly, in [18], the same type mistake was happened in the proof of 
the solvability criterion for the equation (1.2) with q = 2. However, there are many 
rigorous proofs of those results in [3], [11]. 

Let us turn the case q = m ■ p s with (m,p) = 1, s > 1. In this case, as it was 
mentioned in [4], the solvability problem can be reduced to the cases (i) or (ii) as 
follows: if one denotes by y = x pS then the solvability of the equation (1.2) is an 
equivalent to the solvability of the equation y m = a. This is the equation considered 
in case (i). Assume for the last equation the solvability condition is satisfied and 
its solution is y = y. Then one has to solve the equation x p ° = y or z p = y here 
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z = x' pS . The last equation is the equation considered in case (ii). Suppose for the 
last equation the solvability condition is satisfied and its solution is z = z. Then 

s — 1 

one obtains x p = z which again can be reduced to the case (ii). After iterating 
the last argument s times one can get solvability criterion for the equation (1.2) as 
a system of conditions of cases (i) and (ii). 

The disadvantage of this algorithm which we want to emphasize it is that the 
criterion only says about an existence of a solution of the equation (1.2). However, 
the criterion does not tell about what is the solution. Therefor, the algorithm men- 
tioned above does not tell about the solution y which was obtained after the first 
step. In the next step, we could not apply the criterion for the equation z p = y 
because we do not know about y. Hence, the algorithm does not properly work in 
the case q = m ■ p s . We stress that the purpose of the solvability criterion is that 
one should know an existence of solution of the equation (1.2) based on a. But the 
algorithm does not tell any information about an existence of a solution while a was 
given. 

It is worth to mention that statements of the solvability criteria given in [4] 
were correct for the cases (q, p) = 1 and q = p. In this paper, we want to show it by 
presenting rigorous and accurate proofs. More precisely, we provide the solvability 
criteria in an explicit form for (q,p) = 1 and q = p as well as for q = m ■ p s . Note 
that our proofs are totally different from [4]. As it is usual, since the nature of <Q>2 is 
different form the nature of Q p with p > 2, the solvability criterion of the equation 
(1.2) in Q2 is different from the criterion of (1.2) in Q p . We shall study them 
separately. As an application of our results, we describe the relationship between q 
and p in which the number —1 is the q-th power of some p— adic number. 

2. Preliminaries 

First recall that 

Z p = {x G Q p : \x\ p < 1}, Z* p = {x£Q p : \x\ p = 1} 

are the set of all p—adic integers and units of Q p , respectively. 

Any element x G Z* has the following unique canonical form 

X = Xq + X\ ■ p + X2 ■ p 2 + • • • 

where xq G {1, 2, • • • p — 1} and X{ G {0, 1, 2, • • • p — 1}, i > 1. 
The following fact is well-known. 

Proposition 2.1 ([3]). Any p—adic number x has a unique representation of the 
form x = p ord p( x ^x*, where GZ*. 

We want to solve the following equation in the p—adic field Q p 

x q = a, (2.1) 
where a G Q p . The p—adic numbers x, a have the the following unique form 

x=p ord p (x) x ^ a = p ord p (a) a ^ 

Then after substituting these forms into (2.1) we get 

p q-<yrd p {x) x q = p ord p (a) ^ 
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Then, one can see that the equation (2.1) has a solution if and only if 

(i) q divides ord p (a); 

(ii) The equation x% = a* has a solution in Z* whenever a* € Z*. 

Therefore, it is enough to solve the equation (2.1) over Z* whenever a € Z*. 
Therefore, in what follows, we shall provide a solvability criterion for the equation 
(2.1) in Z* whenever a 6 Z* 

The main idea to find such a criterion for (2.1) over Z*, is to apply Hensel's 
Lemma in a suitable form for (2.1). Let us recall 

Lemma 2.2 (Hensel's Lemma, [3]). Let f(x) be polynomial whose the coefficients 
are p—adic integers. Let 9 be a p—adic integer such that for some i > we have 

f(9) = (mod p 2i+1 ), 

f'{9) = (mod p l ), f'(9) / (mod p i+1 ). 
Then the polynomial f(x) has a p—adic integer root xq with xq = 9 (mod p l+l ). 

3. Auxiliary results 

In this section we are going to provide some auxiliary results which will be 
used in the forthcoming sections. However, they are independent of interest. 

Throughout this paper, we call integer numbers as rational integers in order 
to differentiate them from p—adic integers. 

Lemma 3.1. Let p be any prime number, q = p s , s > 1, and a € Z*. If the equation 

x q = a (mod p k+l ) (3.1) 

has a rational integer solution for some k = ko then it has a rational integer solution 
for any k > ko. Here ko > s + 1 whenever p = 2. and k$ > s whenever p > 2. 

Proof. Let p be any prime number, q = p s , s > 1, and a € Z* We apply math- 
ematical induction with respect to k where k > k$. Due to the assertion of the 
lemma, the equation (3.1) has a rational integer solution for k = ko- Assume that 
(3.1) has a solution x n G Z for k = n, where n > k$. Now we want to show that 
x n+ \ = x n + ep n ~ s+1 is a solution of (3.1) for k = n + 1, where 

_ x q n - a - oi • p a n ■ p n 

e - a n+ i . 

It is worth to mention that e G Z, because X n IS Si solution of (3.1) for k = n. It is 
clear that 



T 1 T q I nr g-l r . rps+l I l(Q !) q-2 2 . 2(n-s+l) 



= xi + xr x e • p n+1 + ^-^r 2 e 2 • p 2n ^ s+2 + ■ ■ ■ ■ 

If p > 2 then n > s, 2=1 G N and 2n - s + 2 > n + 2. If p = 2 then n > s + 1 
and 2n — s + 2 > n + 3. In both cases, one has 

^±xt 2 e 2 ■ p 2n ~ s+2 + ■■■ = () (mod p"+ 2 ). 
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Therefore, for any prime p, one finds 

x q n+l = x q n + x q ~ x e ■ p n+1 (mod p n+2 ). 

We know that (x n ,p) = 1 since a G Z*. Then one has Xn _1 = 1 (mod p) since 
x^ -1 = 1 (mod p) and q = p s . Therefore, we obtain 

<+i = xl + x q ~ x e ■ p n+1 = x q n + p n+l e (mod p n+2 ) 

= a + ai ■ p H h a n+ i • p n+1 (mod p n+2 ) 

= a (mod p n+2 ). 

This means that x n +i is a solution of (3.1) for k = n + 1. This completes the 
proof. □ 

4. The criterion for the existence of a solution in Z* with p > 2 

In this section we are going to provide a correct proof of a criterion for the 
existence of a solution of (2.1) over Z* when p is an odd prime number. In the 
sequel, we shall suppose that q > 2, otherwise nothing to do with the equation (2.1). 

Recall that a rational integer a is called a q-th power residue modulo p if the 
congruence equation x q = a (mod p) has a rational integer solution. 

Theorem 4.1. Let q be any natural number, p be an odd prime number, and a € Z*. 
The following statements hold true: 

(i) // (q,p) = 1 then the equation (2.1) has a solution in Z* if and only if ao is 
the q-th power residue modulo p. 

(ii) If q = p s , s > 1 then the equation (2.1) has a solution in Z* if and only if 
<2q = a (mod p s+l ), i.e., 

al= a + ai ■ p-\ h a s ■ p s (mod p s+1 ). 

Moreover, for any solution x of (2.1) one has that x = a (mod p). 
(hi) If q = m-p s with (m,p) = 1, s > 1 then the equation (2.1) has a solution in Z* 
if and only if ao is the m-th power residue modulo p and a^ = a (mod p s+l ), 
i.e., 

a q = a + ai • p H ^ a s ■ p s (mod p s+1 ). 

Proof. Let q be any natural number, p be an odd prime number, and a £ Z*. Then 
there are three possibilities for the numbers p and g: (i) (q,p) = 1, (ii) q = p s with 
s > 1, (hi) q = m ■ p s with (m,p) = 1 and s > 1. 
(i). Let (p,g) = 1. 

Only If Part. Suppose that the equation (2.1) has a solution x in Z*. Then 
it is clear that 

x q = Xq + gx^ 1 xi • p H = ao + ai • p H = a. 

This yields that Xq = ao (mod p), i.e., ao is the q-th power residue modulo p. 

If Part. Suppose that ao is the q-th power residue modulo p, i.e., there is xo 
such that Xq = ao (mod p). We want to show that (2.1) has a solution in Z*. To 
this end, let us consider the following function 

f q (x) = x q -a. (4.1) 
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Then, it is clear that 

fp(xo) = Xq — a = ao — a = (mod p). 
On the other hand, since (q,p) = 1 and (xo,p) = 1, we get 

f'q(xo) = 1 + (mod p). 

Therefore, due to Hensel's Lemma 2.2, we can conclude that (2.1) has a solution in 
Z p . Since x q = a and ||a|| p = 1 for such a solution x G Z p , one has ||x|| p = ^/||a|| 9 = 1. 
It means that x belongs to Z*. 
(ii). Let q = p s with s > 1. 

Only If Part. Suppose that (2.1) has a solution x in Z*. Then, it is clear 

that 

x* = xl + xg-'xi • P s+1 + P s+2 {^xl 2 x\ + -..y (4.2) 

Here, we used the fact that e ^ because of p > 2. 
Therefore, one gets 

x q + x q f l xi ■ p s+l + ■ ■ ■ = a + ai • p + • • • + a s • p s + a s+i • p s+1 + • • • (4.3) 

This yields that x^ = Xq = ao (mod p). On the other hand, due to Fermat's 
little theorem, we have Xq = xo (mod p). Then it follows that ao = x^ = xq (mod p). 
We know that xq, ao € {1, 2, • • • p — 1}, therefore xo = ao. 

It follows again from (4.3) that 

Xq = ao + a\ ■ p H h a s • p s (mod p s+1 ). 

Taking into account xo = ao, we obtain 

a-0 = oo + «i • P H h a s • p s (mod p s+1 ). 

It is worth to mention that for any solution x <G Z* one has x = a (mod p), 
because of xo = ao- In other words, the first digit of any solution x of (2.1) is the 
same with the first digit of a. 

If Part. Suppose that 

al = ao + a!-p-\ h a s ■ p s (mod p s+l ). (4.4) 

We want to show that (2.1) has a solution in Z*. In fact, let us consider the function 
/, (see (4.1)). 

Due to (4.4), ao is a rational integer solution of (3.1) when k = s. Then 
according to Lemma 3.1, there is xo € Z such that 

x q = a (modp 2s+1 ). (4.5) 

Then we obtain 

/ ? (x ) = (mod p 2s+1 ). 

It follows from (4.5) that Xq = ao (mod p) which means that (xo,p) = 1. We 
then have 

f q ( x o) = qx q o~ l = p s xg _1 = (mod p s ), 
f' q (xo) = qxl 1 = fxl 1 + (mod p s+l ). 
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Therefore, due to Hensel's Lemma 2.2 we conclude that (2.1) has a solution x 
in Zp. From ||a|| p = 1, we infer that x belongs to Z*. 
(hi) Let q = m ■ p s with (m,p) = 1 and s > 1. 

Only If Part. Suppose that (2.1) has a solution in Z*, i.e., there is x € Z* 
such that 

This means that a € Z* is the m-th as well as the p s -th power of some p— adic 
integer numbers. Then due to the cases (i) and (ii), we have that ao is the m-th 
power residue modulo p and 

al= a + ai-p-\ h a s ■ p s (mod p s+1 ). (4.6) 

If Part. Suppose that ao is the m-th power residue modulo p with the 
condition (4.6). Now we show that (2.1) has a solution in Z*. In fact, due to the 
condition (4.6) and (ii), there is y £ Z* such that y pS = a and y = a (mod p). This 
yields that the first digit yo of the p— adic integer y is ao- Therefore, yo is the m-th 
power residue modulo p. Then, due to (i), the p— adic integer y is m-th power of 
some p— adic integer x, i.e., x m = y. Consequently, the p— adic integer a is g-th power 
of the p— adic integer x, i.e., 

a = yP s = (x m f = x m - pS = x q . 

This completes the proof of the theorem. □ 

5. A CRITERION FOR THE EXISTENCE OF SOLUTION IN Z^ 

In this section we are going to provide a criterion for the existence of a solution 
of (2.1) in Z£. The solvability criterion whenp = 2 is slightly different form the case 
p > 2. Namely we have the following 

Theorem 5.1. Let q be any natural number and a £ Zj. The following statements 
hold true: 

(i) If q is an odd number then the equation (2.1) has a solution in Z^ for any a. 

(ii) If q = 2 s m, where m is an odd number and s > 1 then the equation (2.1) has 
a solution in 7L\ if and only if a = 1 (mod 2 S+2 ), i.e., 

a = 1, ai = a 2 = • • • = a s+ i = 0. 

Proof. Let q be any natural number and a £ Z£. Then g is either odd or 2 s m, where 
m is an odd number and s > 1. 

(i) Let q be an odd number. Let us show that (2.1) has a solution in Z2 for 
any a £ Z£. In fact, let us consider the same function f q as before (see (4.1)). Since 
a € Z2 and (g, 2) = 1, we have 

= 1 - a = (mod 2), 
4(1) = g/0(mod2). 

Due to Hensel's Lemma 2.2 we can conclude that (2.1) has a solution x in Z2 and 
such a solution x should belong to Zg, because of 1 1 c£ 1 1 2 = 1 
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(ii) We shall first consider the case q = 2 s with s > 1. Suppose that (2.1) has 
a solution x in 7L\. Then it is clear that 

x* = x% + xl 2 Xl (x + Xl (q- 1)) • 2-+ 1 + 2*+ 3 ^ q ~ l) ^~ 2) xl- 2 x\ + •••). 

This yields that Xg = 1 = ao (mod 2). Then xo = 1 and 

x« = 1 + si(l + sifo - 1)) • 2 S+1 + 2*+ 3 < ^ q ~ l) ^~ 2) xl 2 x\ + •••). 

Since xi(l + x\(q — 1)) = 0(mod 2), one gets x 9 = l(mod 2 S+2 ). Taking into account 
x q = a, we heve a = 1 (mod 2 S+2 ), i.e., 

a = 1, ai = a 2 = • • • = a s+ i = 0. 

Let us show the converse implication. Suppose that a = 1 (mod 2 S+2 ). Now 
we show that (2.1) has a solution in Zg when q = 2 s . 

In fact, again consider the function f q . Then 1 is a rational integer solution of 
the equation (3.1) with k = s + 1 and p = 2, since 1 = a (mod 2 S+2 ). Then according 
to Lemma 3.1, there is xq £ Z such that 

x^ = a (mod 2 2s+1 ). 

We then obtain f q (xo) = (mod p 2s+1 ). From (xo, 2) = 1, it follows that 

f' q (x ) = 2 s x q ~ 1 = (mod 2 s ), /'(x ) = 2 s x , ~ 1 ^ (mod 2 S+1 ). 

Again Hensel's Lemma 2.2 implies that (2.1) has a solution x in Z2, which is 
clearly belongs to ZJj. Thus, in the case g = 2 s , the equation (2.1) has a solution in 
Z* 2 if and only if a = 1 (mod 2 S+2 ). 

Let us turn to the general case q = 2 s m, where m is an odd number and s > 1. 
Suppose that (2.1) has a solution in i.e., there is x G Zg such that 

x <? = (x m ) 2S = a. 

This means that a is 2 s -th power of some 2— adic integer numbers. Then, as we 
showed, one has a = 1 (mod 2 S+2 ). 

Now we show the reverse implication, i.e., if a = 1 (mod 2 S+2 ) then (2.1) has 
a solution in ZJ; when q = 2 s m. It is clear that, since a = 1 (mod 2 S+2 ), the 2— adic 
integer a is 2 s -th power of some 2— adic integer numbers y, i.e., y 2 = a. According 
to the case (i), since m is odd, y is the m-th power of some 2— adic integer x, i.e., 
x m = y. Hence, a is the g-th power of the 2— adic integer x. This completes the proof 
of Theorem 5.1 □ 

6. When is -1 the power of some p-adic integer 

In this section, as an application of provided criteria, we are going to describe 
a relationship between p and q in which —1 is a g-th power of some p— adic integer. 
To this end, we need one auxiliary result from elementary number theory. 



ON EQUATION x q = a 



9 



Proposition 6.1 ([17]). Let p be a prime number, q be a natural number, and a be 
a rational integer number with (a,p) = 1. Then a is a q-th power residue modulo p 
if and only if one has 

a<t =1 (mod p), 

where d = (q, p — 1). 

We are now ready to describe all p, q in which —1 is a q-th power of some 
p— adic integer. 

Theorem 6.2. Let q be a natural number with q > 2 andp be an odd prime number. 
The following statements hold true: 

(i) The number —1 is any odd power of some 2— adic integer and the number —1 
is not any even power of any 2— adic integer; 

(ii) If (q,p) = 1 then the number —1 is a q-th power of some p—adic integer if 
and only if ^pl^ is even; 

(hi) If q = p s with s > 1 then the number —1 is a q-th power of some p—adic 
integer; 

(iv) If q = m ■ p s with (m,p) = 1 and s > 1 then the number —1 is a q-th power 
of some p—adic integer if and only if ^^~T) i s even. 

Proof. Let q be a natural number with q > 2 and p be an odd prime number. It 
is clear that —1 is 2— adic as well as p—adic integer. One can see that —1 has a 
canonical form with a% = p — 1 for any i = 0, 1, 2, • • ■ in Q p . The statement (i) is 
obvious. 

(ii) Let (q,p) = 1. According to Theorem 4.1, —1 is a q-th power of some 
p—adic integer if and only if p — 1 is a q-th power residue modulo p. This is the same 
as —1 is a q-th power residue modulo p. Then, due to Proposition 6.1, —1 is a q-th 

p-1 

power residue modulo p if and only if is even. 

(9.P-1) 

(hi) Let q = p s with s > 1. Again according to Theorem 4.1, —1 is a q-th 
power of some p—adic integer if and only if one has (p — l) q = — 1 (mod p s+1 ). This 
holds true for any p and s. Therefore, if q = p s then —1 is always q-th power of some 
p—adic integer. 

The statement (iv) follows from Theorem 4.1 and previous statements (ii), 
(hi). This completes the proof. □ 
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